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ABSTRACT OF THE DISCLOSURE 
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ethod of learning user query concept for searching visual images encoded in 
comWer readable storage media comprising: providing a multiplicity of respective 
sampSe images encoded in a computer readable mediimi; providing a multiplicity of 
respecftve sample expressions encoded in computer readable medium that respectively 
correspond to respective sample images and in which respective terms of such respective 
sample expressions represent respective features of corresponding sample images; 
defining a user query concept sample space bounded by a boundary k-CNF expression 
which desigrmtes a more specific concept within the user query concept sample space and 
by a boundaiyVDNF expression which designates a more general concept within the 



user query corrpept sample space; refining the user query concept sample space by, 
selecting multip^ysample images fi-om within the user query concept sample space; 
presenting the multiple selected sample images to the user; soliciting user feedback as to 
which of the multiple presented sample images are close to the user's query concept; 
wherein refining the^|er query concept sample space fiirther includes, refining the 
boundary k-CNF exprefesion by, identifying respective terms of respective sample 
expressions that contradik^corresponding respective disjunctive terms of the boundary k- 
CNF expression for those iiespective sample expressions corresponding to respective 
sample images indicated by me user as close to the user's query concept; determining 
which, if any, respective disjunctive terms of the boundary k-CNF expression identified 
as contradicting corresponding respective terms of sample expressions indicated by the 
user as close to the user's query concept to remove fi"om the boundary k-CNF expression; 
removing fi-om the boundary k-CNRexpression respective disjunctive terms determined 
to be removed; wherein refining the ufeer query concept sample space fiirther includes, 
refining the boundary k-DNF expressioAby, identifying respective terms of respective 
sample expressions that do not contradict Corresponding respective conjunctive terms of 
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the boundary k-DNF expressibmfor those respective sample expressions corresponding to 
respective sample images indiclated by the user as not close to the user's query concept; 
determining which, if any, respecoye conjunctive terms of the boundary k-DNF 
expression identified as not contradiVting corresponding respective terms of sample 
expressions indicated by the user as\not close to the user's query concept to remove from 
the boundary k-DNF expression; and removing from the boundary k-DNF expression 
respective conjunctive terms detemiined r|p be removed. 
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